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(54) CDMA multiuser receiver and method 

(57) A CDMA receiver capable of effective orthogo- 
nalization even when the number of received signal vec- 
tors to be orthogonalized is very large. Received signals 
which have been spread by spreading codes are. 
despread by despreading filters (11). Products of 
received signal levels and cross-correlations between 
the spreading codes are compared in a preliminary 
selector (20) of the cross-correlations, and Ns products 
are selected in order of magnitude, where Ns is a prede- 
termined integer. Ns received signals associated with the 
selected products have priority to undergo orthogonali- 
zation. The number of signals to be orthogonalized by 
decorrelators (15) can be effectively decreased, and 
noise enhancement effect can be reduced on the reverse 
channels. The orthogonalized received signals are 
recovered through channel estimators (16). phase com- 
pensators (17), RAKE combiners (18) and decision 
blocks (19). 
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Description 

The present invention relates to a CDMA (Code Divi- 
sion Multiple Access) multiuser receiver and method 
using spread spectrum, which is suitable for cellular 
mobile communications. 

DS-CDMA (Direct Sequence CDMA) is a promising 
candidate of a radio access method for the next gener- 
ation mobile communications, and intensive research 
into it has been carried on. The DS-CDMA is a commu- 
nication method, in which a plurality of users carry out 
communications simultaneously utilizing the same fre- 
quency range, and the individual users are identified by 
spreading codes. In the DS-CDMA cellular system, inter- 
ference due to cross-correlation between the spreading 
codes assigned to the users not only degrades the com- 
munication quality, but also limits the capacity in terms 
of the number of subscribers. This type of interference 
will further increase owing to multipaths between a base 
station and mobile stations. Specifically, besides the 
cross-correlations between different spreading codes, 
cross-correlations due to receive timing differences 
between multipaths using the same spreading code 
cause such type of interference and degrade the com- 
munication quality. Thus, interference canceling (or 
orthogonalization) technique is important. 

The canceling technique in the DS-CDMA is roughly 
classified into a single user method and a multiuser 
method. 

The single user method estimates the amplitude and 
phase of the received signal of an intended channel, fol- 
lowed by the decision, without considering the spreading 
code information of the other users. This method 
requires rather a low processing amount and small hard- 
ware dimension. It is difficult, however, to apply this 
method to a system using, as spreading codes, middle 
codes or long codes, that is, spreading codes with their 
period longer than that of a symbol, because it has no 
information on spreading codes of the other users, and 
adaptively carries outthe orthogonalization based on the 
constancy of the spreading codes of the other users, that 
is, the fact that the spreading codes are kept fixed for 
each symbol. 

On the other hand, the multiuser method estimates 
the amplitude and phase of an intended received signal 
using information on spreading codes of the entire users, 
and carries outthe orthogonalization between signals of 
all the users. As the multiuser method, a replica regen- 
eration type or a decorrelator type is known: the former 
reduces interference by regenerating received signals 
sequentially beginning from the greatest received power 
and subtract them from the whole received signal 
through multi-stages; and the latter cancels interference 
by forming a correlation matrix using cross-correlations 
between the spreading codes, and by multiplying its 
inverse matrix by a received signal vector. 

Generally, more effective interference canceling can 
be expected in the multiuser method than in the single 
user method because information (receive timings, lev- 



els, spreading codes) about a plurality of users is avail- 
able although its hardware dimension and processing 
amount grow larger than in the single user method. 
Fig. 1 is a block diagram showing a conventional 

5 CDMA receiver using the multiuser method. This 
receiver employs a decorrelator disclosed in R Lupas 
and S. Verdu, "Near-Far Resistance of Multiuser Detec- 
tors in Asynchronous Channels", IEEE Trans. Com. vol. 
COM-38, No. 4 pp. 496-508, April 1990. 

10 it is assumed in the receiver that the number of 
simultaneous users is K, the number of receiving paths 
of individual users are L 1p L 2 , respectively, and the 
total number of all the receiving paths, that is, the total 
sumofL 1t L 2l L^is M. 

is The received signal is divided into M parts, and fed 
to despreading filters 11 (11-1 - 11-M) provided for indi- 
vidual paths of the users. A spreading code generator 1 0 
refers to identification numbers of the users, and supplies 
spreading codes to respective despreading filters 1 1 and 

20 a cross-correlator 1 2. 

The despreading filters 1 1 despread the received 
signal using filter coefficients based on the spreading 
codes supplied, and output information symbols and 
receive timing information. The cross-correlator 12, 

25 using the spreading codes from the spreading code gen- 
erator 10 and receive timing information from the 
despreading filters 11, calculates cross-correlations 
between the spreading codes of all the paths, and feeds 
them to a decorrelator 15. The decorrelator 15 forms a 

30 correlation matrix, an array of cross-correlations sup- 
plied thereto, calculates an inverse matrix of the correla- 
tion matrix, and multiplies the inverse matrix by received 
signal vectors, thereby carrying out orthogonalization 
between the entire received signal vectors. 

35 The signal vectors after the orthogonalization are 
RAKE combined by RAKE combiners 18 (18-1 - 18-K). 
That is, signals received from the entire paths of each 
users undergo phase correction, followed by weighted 
combining. The RAKE combined received signals 

4o undergo symbol decision by decision blocks 19 (19-1 - 
19-K). Thus, the received signals are decoded. 

The decorrelator proposed by Verdu et ai. assumes 
that the despreading codes are invariant for individual 
symbols, that is, the period of the spreading codes is 

45 identical to that of the symbols. However, a method is 
proposed for implementing a decorrelator for a system 
using middle codes or long codes, which are spreading 
codes with periods longer than that of symbols (Japa- 
nese patent application No. 6-84865/1994). According 

so to this technique, the decorrelator can also be applied to 
a system using both long codes and short codes. In this 
specification, the term "short code" refers to a spreading 
code whose period is one symbol long, or 1 28 chip inter- 
vals or less in practice. The term "middle code" refers to 

55 a spreading code whose period is considerably longer 
than that of symbols, ranging from more than processing 
gain to 10,000 symbol intervals. The term "long code" 
refers to a spreading code whose period is sufficiently 
longer than that of symbols, exceeding 10,000 symbol 
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intervals. By using such codes in connection with the 
decorrelator makes orthogonalization possible on 
reverse channels within a cell in the CDMA cellular. 

The conventional orthogonalization using the decor- 
relator, however, presents the following problems: 

(1) When a great number of signal vectors are sub- 
ject to the orthogonalization in the conventional 
method, characteristics of the orthogonalization is 
much degraded because its effect is canceled owing 
to noise enhancement. Furthermore, when the 
number of the signal vectors to be orthogonalized 
exceeds the processing gain, the orthogonalization 
itself becomes principally impossible. 

Fig. 2 shows an increase of bit error rates 
obtained by computer simulation when the number 
of simultaneous users steps up such as 5, 10, 15, 
20 and 25. The abscissas of the graph indicate 
energy per bit to noise spectral density Eb/No, and 
the ordinates represent average bit error rates. In the 
simulation, it is assumed that the processing gain 
Pg=31 , and the primary and secondary modulations 
are both BPSK. 

As is seen from this figure, as the number of the 
simultaneous users increases, the average bit error 
rates increase and the communication quality 
degrades. In addition, when the number of the simul- 
taneous users exceeds the processing gain, no 
inverse matrix of the correlation matrix exists, and 
the orthogonalization processing becomes impossi- 
ble. 

Under multipath environments in particular, the 
number of signals to be orthogonalized exceeds the 
number of simultaneous users, and grows M-1, 
where M is the total number of the entire paths. As 
a result, the number of simultaneous users that can 
be orthogonalized is greatly reduced as the number 
of paths increases. 

(2) Since the decorrelator 15 of the conventional 
receiver calculates the decorrelations in a batch 
mode, the dimension of the matrix grow large, and 
an amount of the calculation becomes huge, which 
presents another problem. 

It is therefore an object of the present invention to 
provide a CDMA multiuser receiver and method which 
can implement effective orthogonalization and reduce a 
processing amount. 

In a first aspect of the present invention, there is pro- 
vided CDMA multiuser receiver in a CDMA system in 
which a transmitter side assigns different spreading 
codes to respective users, and transmits symbols of the 
users after spectrum spreading the symbols using the 
spreading codes associated with the users, and a 
receiver side receives signals transmitted from the users 
through one or more paths, and separates at least one 
of received signals, the CDMA multiuser receiver com- 
prising: 

despreaders for despreading the received signals 



by using spreading codes associated with the users, and 
for outputting receive timing information of the received 
signals on each of the paths; 

level detectors for detecting received signal levels 
5 of the received signals on the paths; 

cross-correlation calculation means for calculat- 
ing for each of the paths cross-correlations between the 
spreading codes taking account of the receive timing 
information; 

10 selecting means for obtaining, for each of the 

paths, interference amounts from the other paths on the 
basis of the received signal levels and the cross-corre- 
lations between the spreading codes, and for selecting 
Ns paths in order of magnitude of the interference 

r5 amounts (Ns is an integer greater than one); and 

decorrelators for obtaining despread outputs, 
from which interferences are canceled, on the basis of 
received symbols and cross-correlations associated with 
the Ns paths selected. 

20 The spreading codes may consist of short codes 
and long codes, the short codes each having a period 
equal to one symbol duration, and the long codes each 
having a period greater than 10,000 symbol intervals. 
The spreading codes may consist of middle codes, 

25 the middle codes each having a period longer than one 
symbol period and shorter than 10,000 symbol intervals. 

The spreading codes may consist of short codes 
whose period equals one symbol duration. 

The spreading codes may consist of short . codes 

30 whose period equals one symbol duration, and wherein 
different spreading code groups are used in different 
cells. 

The interference amounts from other paths may be 
products of the received signal levels of other paths and 
35 cross-correlations between the spreading codes. 

The decorrelators may be each provided for each of 
the paths. 

The level detectors may detect levels of output sig- 
nals of the despreaders. 

40 The level detectors may detect levels of output sig- 
nals of the decorrelators. 

The CDMA multiuser receiver may further comprise 
channel estimation means connected to output terminals 
of the decorrelators for estimating phase fluctuations due 

45 to fading on the basis of pilot symbols of a known pattern, 
and wherein the level detectors detect levels of output 
signals of the channel estimation means. 

The pilot symbols may be periodically inserted into 
information symbols. 

so The pilot symbols may be continuously transmitted 
through a dedicated channel. 

In a second aspect of the present invention, there is 
provided a CDMA multiuser receiving method in a CDMA 
system in which a transmitter side assigns different 

55 spreading codes to respective users, and transmits sym- 
bols of the users after spectrum spreading the symbols 
using the spreading codes associated with the users, 
and a receiver side receives signals transmitted from the 
users through one or more paths, and separates at least 
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one of received signals, the CDMA multiuser receiving 
method comprising the steps of: 

despreading the received signals by using 
spreading codes associated with the users, and for out- 
putting receive timing information of the received signals 
on each of the paths; 

detecting received signal levels of the received 
signals on the paths; 

calculating for each of the paths cross-correla- 
tions between the spreading codes taking account of the 
receive timing information; 

obtaining, for each of the paths, interference 
amounts from the other paths on the basis of the 
received signal levels and the cross-correlations 
between the spreading codes; 

selecting Ns paths in order of magnitude of the 
interference amounts (Ns isan integer greater than one); 
and 

obtaining despread outputs, from which interfer- 
ences are canceled, on the basis of received symbols 
and cross-correlations associated with the Ns paths 
selected. 

According to the present invention, the total of Ns 
paths are selected in order of magnitude of received sig- 
nal levels and cross-correlations between the spreading 
codes of respective paths (in order of magnitude of prod- 
ucts of the received signal levels and the cross-correla- 
tions, for example), and the orthogonalization of the 
received symbols are carried out on the basis of cross- 
correlations of the selected paths. In this way, the number 
of signals to be orthogonalized on the reverse channels 
in the CDMA can be effectively reduced. In the conven- 
tional system, the effect of the orthogonalization is can- 
celed owing to the noise enhancement occurring when 
the number of the signal vectors to be orthogonalized is 
very large. In addition, the conventional system has a 
problem in that when the number of signal vectors to be 
orthogonalized exceeds the processing gain, the orthog- 
onalization itself becomes impossible. In contrast, the 
present invention can implement an effective orthogonal- 
ization processing. 

Furthermore, since an embodiment of the present 
invention is provided with small decorrelators for individ- 
ual paths of the users instead of the conventional batch 
decorrelator, a processing amount for obtaining inverse 
matrices can be greatly reduced. For example, when the 
number of signals to be orthogonalized is not so high as 
exceeding the processing gain, the processing amount 
can be greatly reduced by allowing a little degradation of 
the characteristics. 

Moreover, the accuracy of detection of the received 
signal levels can be improved by using signals after the 
interference cancellation. 

Embodiments of the present invention will now be 
described with reference to the drawings, in which: 

Fig. 1 is a block diagram showing a conventional 
CDMA receiver; 



Fig. 2 is a graph illustrating characteristics of the 

conventional CDMA receiver; 

Figs. 3A and 3B are block diagrams showing a first 

embodiment of a CDMA multiuser receiver in 
5 accordance with the present invention; 

Fig. 4 is a block diagram showing a preliminary 

selector of the first embodiment; 

Fig. 5A is a schematic diagram illustrating a frame 

format used in the first embodiment, in which pilot 
10 symbols are interleaved into information symbols; 

Fig. 5B is a schematic diagram illustrating a frame 

format used in the first embodiment, which includes 

a channel dedicated to pilot symbols; 

Fig. 6 is a schematic diagram illustrating a CDMA 
is system using short codes in connection with long 

codes; 

Fig. 7 is a schematic diagram illustrating a CDMA 
system using middle codes; 
Fig. 8A is a block diagram showing a spreading code 
so generator and a cross-correlator in a system using 
only short codes; 

Fig. 8B is a block diagram showing a spreading code 
generator and a cross-correlator in a system using 
short codes in connection with long codes; 
25 Fig. 8C is a block diagram showing a spreading code 
generator and a cross-correlator in a system using 
only middle codes; 

Fig. 9 is a profile illustrating cross-correlation distri- 
bution in a CDMA system using short codes; 

30 Fig. 10 is a profile illustrating cross-oorrelation dis- 
tribution in a CDMA system using short codes in 
connection with long codes; 
Fig. 1 1 is a profile illustrating cross-correlation dis- 
tribution in a CDMA system using only middle codes; 

35 Fig. 12 is a graph illustrating a processing amount 
per decorrelator in accordance with one embodi- 
ment of the present invention in comparison with that 
of the conventional example; 
Fig. 13 is a graph for explaining improvement in a 

40 second embodiment; and 

Figs. 14A and 14B are block diagrams showing the 
second embodiment of a CDMA multiuser receiver 
in accordance with the present invention. 



Figs. 3 A and 3B are block diagrams showing a 
CDMA multiuser receiver in accordance with one 
embodiment of the present invention. In Figs. 3A and 3B, 

so a spreading code generator 10 generates spreading 
codes assigned to individual users on the basis of iden- 
tification numbers of users, and supplies the spreading 
codes to despreading filters 1 1 . The spreading code gen- 
erator 10 is implemented with a shift register for gener- 

55 ating Gold codes or PN sequences. Alternatively, it can 
be realized with a fast readable semiconductor memory 
such as a ROM or RAM which stores the entire spreading 
codes, in connection with an address converter for pro- 
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ducing a memory address from the user identification 
numbers. 

The despreading filters 11 (11-1 - 11 -M) despread 
a received signal using filter coefficients based on 
spreading codes fed from the spreading code generator 
10, and output received symbols (despread signals) and 
receive timing information for each path of each user. 
The received symbols and receive timing information are 
fed to a preliminary selector 20, and the receive timing 
information is fedto a cross-correlator 12. Thedespread- 
ing filters 1 1 can be implemented with matched filters or 
sliding correlators. 

The cross-correlator 12 calculates cross-correla- 
tions between the entire paths of all the users by using 
receive timing information fed from the despreading fil- 
ters 1 1 and the spreading codes assigned to the individ- 
ual users. The cross-correlator 12 can be implemented 
with a correlator, for example. Alternatively, when the 
number of the spreading codes is rather small, it is pos- 
sible to prestore cross-correlations in a memory, and out- 
put the cross-correlations by using the receive timing 
information fed from the despreading filters 1 1 , and the 
spreading codes assigned to the individual users. 

Level detectors 14 (14-1 - 14-M) are connected to 
respective output terminals of the despreading filters 1 1 
to detect signal levels of the paths. 

The preliminary selector 20 is supplied with the 
received symbols and the receive timing information 
from the despreading filters 1 1 , and with the cross-cor- 
relations from the cross-correlator 12. In addition, it is 
supplied with the received signal levels from the level 
detectors 14(14-1 -14-M). 

Fig. 4 is a block diagram showing elements per path 
(j-th path) of the preliminary selector 20. Similar ele- 
ments are provided for the other paths. In this figure, the 
reference numerals 21 and 22 designate selectors. The 
selector 21 is supplied with (M-1) cross-correlations r^, 
r j2» — r jM (excluding r$ per path from the cross-correlator 
12. In other words, h is supplied with the cross-correla- 
tions between the j-th path and all the other paths. On 
the other hand, the selector 22 is provided with (M-1) 
received signal levels yi, y& ... yM (except for yj) per path 
from the level detectors 14. That is, the received signal 
levels of all the other paths are fed to the selector 22. 
The selectors 21 and 22 sequentially select one of the 
(M-1) cross-correlations and received signal levels, 
respectively, and feeds them to a multiplier 24. The mul- 
tiplier 24 sequentially calculates products rj n xy^r^x 
y 2 , ... r jM x y M , thereby outputting (M-1) products (inter- 
ference amounts) of the cross-correlations and received 
signal levels for individual paths excluding the product of 
the j-th path. The results, which correspond to amounts 
of the interference to the j-th path from the other paths, 
are supplied to a selection block 25. 

The selection block 25 selects Ns interference 
amounts from the (M-1 ) interference amounts. More spe- 
cifically, it selects Ns interference amounts in order of 
magnitude, and supplies an exchanging block 26 with Ns 
indices indicating the paths associated with the selected 



interference amounts. The exchanging block 26 outputs 
cross-correlations between received symbols of the Ns 
paths and the j-th path. 

Thus, Ns received symbols and Ns cross-correla- 

5 tions selected for each path are fed to a decorrelator 1 5- 
j (j = 1 - M) in Fig. 3B. The individual decorrelators 15 
array the Ns received symbols fed from the preliminary 
selector 20 to form Ns-dimension received symbol vec- 
tors, and the Ns cross-correlations to form-correlation 

10 matrices of a strap-like Hermitian matrix, and calculate 
the inverse matrices thereof. The decorrelators 15 fur- 
ther multiply the received symbol vectors by the inverse 
matrices to produce Ns-dimension vectors orthogonal- 
ized with each other, and supply them to channel esti- 

is mators 16 (16-1 - 16-M). The decorrelators 15, whose 
main function is to calculate the inverse matrices, can be 
implemented with a DSP (Digital Signal Processor) or 
dedicated hardware such as a systolic array processor. 
In either case, a small size decorrelator can sufficiently 

20 achieve the function of the decorrelator 15 because it 
only handles Ns signals selected. A method for forming 
the correlation matrices by arraying the cross-correla- 
tions Is disclosed in the S. Verdu et al. paper mentioned 
before. 

25 The channel estimators 16 estimate phase fluctua- 
tions and amplitude fluctuations due to fading for each 
path of each user. Fig. 5 A illustrates a frame format 
employed to estimate such fluctuations. A transmitter 
side periodically inserts known pilot symbols into infor- 

30 mation symbols as shown in this figure. The channel esti- 
mators 16, using the pilot symbols, estimates the phase 
fluctuations and amplitude fluctuations by absolute 
coherent detection using pilot interpolation. Specifically, 
the channel estimators 1 6 form information for correcting 

35 the phase and amplitude of information symbols by aver- 
aging the transfer functions of channels obtained from 
the pilot signals, and by interpolating the averaged val- 
ues into the information symbol sections. The informa- 
tion for correction is fed to phase compensators 17 (1 7- 

40 1-1 7-M). The phase compensators 1 7 compensate the 
phase fluctuations of received symbols of respective 
paths by using the phase fluctuation estimation values 
due to fading fed from the channel estimators 16. The 
details of this processing are described in S. Sampei, 

45 "Rayleigh Fading Compensation for QAM in Land Mobile 
Radio Communications", IEEE TRANSACTIONS ON 
VEHICULAR TECHNOLOGY, VOL 42, NO. 2, MAY 
1993, and Sawahashi, et al. PCT/JP95/01252, which are 
incorporated into this specification by reference. The 

so pilot symbols may be transmitted continuously through 
a dedicated channel rather than inserting them into the 
information symbols, as shown in Fig. 5 B. In this case, 
the phase and amplitude of the information symbols can 
be continuously compensated by using the phase and 

55 amplitude fluctuations of the pilot symbols correspond- 
ing to the information symbols. 

The phase compensated received symbols are sub- 
ject to weighting combining by RAKE combiners 18(18- 
1 - 18- K) provided for respective users. As weighting fac- 



5 



9 



EP0717 505 A2 



10 



tors by which the signals of the paths are multiplied, Si Rs 
(Signal-to-lnterference Ratios) of the paths, the received 
signal levels of the paths after the interference cancella- 
tion, or estimated values of amplitude fluctuations of the 
paths due to fading can be employed. Among these, the 
weighting factors in proportion to the SIRs of the paths 
provide the maximal ratio combining. The RAKE com- 
bined signals are decided by decision blocks 19 (19-1 - 
19-K), thereby recovering the information symbols. 

When cellular mobile communications employ the 
CDMA, an identical spreading code cannot be assigned 
to a multiple users within a ceil. The same spreading 
code can only be reused in cells separated apart by a 
repetition distance determined considering interference 
amounts. This means the following: 

(1) Spreading code assignment management is 
necessary among a plurality of cells. 

(2) Since the total number of assignable spreading 
codes per cell is less than the processing gain, the 
number of the simultaneous users is also less than 
that. 

To overcome such shortages, systems are proposed 
in which short codes are used in connection with long 
codes or only middle codes are employed instead of 
short codes alone. The present invention can also be 
applied to such systems. 

Fig. 6 is a schematic diagram showing a system 
employing the short codes in connection with the long 
codes. Individual cells use the same short code group A 
in connection with different long codes as spreading 
codes. By using the long codes with the short codes, the 
received signals from the other users are thoroughly 
made random and white. Thus assigning the different 
long codes to different cells makes it possible to use the 
same short code group in the individual cells. This will 
implement a management free system with regard to the 
spreading code assignment, thereby avoiding a 
decrease in the number of simultaneous users due to 
reduction in the assignable spreading codes. Further- 
more, a further increase in capacity can be expected by 
reducing the interference between the users in the cell, 
that is, by carrying out the orthogonalization in the cell. 
The details of this are disclosed in Viterfci, A. M. and 
Viterbi, A. J., "Erlang Capacity of a power controlled 
CDMA system", IEEE J. Select. Area Commun. vol. 1 1 , 
pp. 892-900, Aug. 1993. 

Fig. 7 is a schematic diagram showing a system 
employing the middlecodes alone. The length of the mid- 
dle codes must be set rather long such that the proba- 
bility that the same spreading code is assigned to a 
plurality of users is sufficiently low even if the same code 
group is used in adjacent cells as shown in this figure. 
Using the middle codes makes it possible to increase the 
total number of the spreading codes, and to ameliorate 
the acquisition delay involved in the synchronization 
when only the long codes are employed. Although code 
management among adjacent cells is necessary in the 



system employing the middle codes, reduction in the 
number of simultaneous users can be prevented 
because of the sufficient number of assignable spread- 
ing codes. 

5 Figs. 8A - 8C are block diagrams showing configu- 
rations of the spreading code generator 10 and the 
cross-correlator 12 when only the short codes are used, 
short codes are used in connection with the long codes, . 
and only the middle codes are used, respectively. 

10 In the case where only the short codes are 
employed, the spreading code generator 10, which is 
provided with a short code generator 10A as shown in 
Fig. 8A, generates short codes corresponding to user 
identification numbers, and feeds them to the cross-cor- 

is relator 1 2. The period of the short codes is 256 chip inter- 
vals at most, which corresponds to one symbol length. It 
is enough for the cross-correlator 12 to calculate the 
cross-correlations only when a user starts communica- 
tions or a change in receiving timings (that is, relative 

20 delay times between multipaths) occurs. 

In the case where the short codes are used in con- 
nection with the long codes, the spreading code gener- 
ator 10 is provided with a short code generator 10A and 
a long code generator 10B. The short code generator 

25 1 0A generates short codes corresponding to user iden- 
tification numbers, and the long code generator 1 0B gen- 
erates long codes corresponding to a base station 
identification number. This is because different long 
codes are assigned to different adjacent cells as shown 

30 in Fig. 6. The generated short codes and long codes are 
fed to an EXCLUSIVE OR circuit (EX-OR) 13. and its 
output is fed to the cross-correlator 12. Since the spread- 
ing code changes from symbol to symbol in this method, 
the cross-correlator 12 must calculate the cross-correia- 

35 tions for each symbol. 

In the case where only the middle codes are 
employed, the spreading code generator 10 is provided 
with a middle code generator 10C as shown in Fig. 8C. 
The middle codes generated by the middle code gener- 

40 ator 10C are fed to the cross-correlator 12. In this 
method, too, since the spreading code changes from 
symbol to symbol, the cross-correlator 1 2 must calculate 
the cross-correlations for each symbol. 

The cross-correlator 12 calculates the cross-corre- 

45 lations between the entire paths of all the users on the 
basis of the spreading codes fed from the spreading 
code generator 10 and the receive timings fed from the 
despread filters 1 1 , and supplies the preliminary selector 
20 with the cross-correlations. 

so Fig. 9 shows distribution of the cross-correlations 
when different short code groups are used, Fig. 10 
shows distribution of the cross-correlations when the 
short codes are employed in connection with the long 
codes, and Fig. 1 1 shows the distribution of the cross - 

55 correlations when the middle codes are used. 

In these graphs, the abscissas represent values of 
the cross-correlations relative to the peak of autocorre- 
lation, that is, the interference levels in terms of dB, and 
the ordinates indicate the occurrence probabilities of the 
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cross-correlations. In these cases, it is assumed that the 
processing gain Pg = 127, the short codes consist of 
Gold codes of seventh order, the long codes consist of 
PN sequences of 31-th order, and the middle code con- 
sist of Gold codes of 10-th order. Furthermore, it is 5 
assumed that the spreading codes and receive timings 
are random, and the number of trials is 100,000. In addi- 
tion, the mean values of respective cases are shown in 
these figures. 

As seen from Figs. 9 - 1 1 , the occurrence probabil- 10 
ities of cross-correlations (interference levels) exceeding 
the average values are less than half of the entire fre- 
quencies. This means that effective cancellations can be 
achieved by selectively canceling the interferences of 
large cross-correlations in the orthogonalization is 
processing. 

Fig. 12 is a graph illustrating a processing amount 
per decorrelator, wherein the abscissas represent the 
number of signals fed to the decorrelator, and the ordi- 
nates represent the processing amount per decorrelator. 20 
The curve represents the processing amounts per decor- 
relator in accordance with one embodiment of the 
present invention, and the X mark indicates the process- 
ing amount per conventional decorrelator. Since the 
decorrelating operation consists of a calculation of an 25 
inverse matrix, its processing amount is proportional to 
the third power of the dimension of the correlation matrix. 
Consequently, the conventional decorrelator which per- 
forms orthogonalization of the entire received symbols 
in a batch mode becomes very difficult to be imple- 30 
mented as the number of users and paths increase. Fur- 
thermore, since it is difficult for the inverse matrix 
calculation 1o be handled by the parallel processing, 
hardware with parallel processing is difficult to realize. In 
contrast with this, since this embodiment of the present 35 
invention employs multiple small order decorrelators, the 
processing amount can be greatly reduce. 

EMBODIMENT 2 

■40 

In the first embodiment shown in Figs. 3A and 3B, 
the received signal levels are detected at the outputs of 
the despreading filters 11. This presents a problem in 
that the levels of adesired signal cannot be detected cor- 
rectly when the interference level is high because of 45 
many simultaneous users. 

Fig. 13 is a graph illustrating this problem, in which 
the fluctuations of the received signal level is shown 
under a fading environment. In this graph, solid lines rep- 
resent level fluctuations of a desired signal, and dotted sc 
lines A and B indicate interference levels. Although the 
interference levels from the other users also fluctuate, 
they are averaged as A and B because they are inde- 
pendent fading. When the received signal level is suffi- 
ciently higher than the interference level as A, the & 
amplitude fluctuations of the received signal substan- 
tially agree with the despread output level. The desired 
signal, however, may be buried in the interference if the 
received signal level is low in comparison with the inter- 



ference level as B, in which case the amplitude fluctua- 
tions of the received signal cannot be correctly estimated 
at the despread output 

The second embodiment is proposed to solve such 
aproblem. It will now be described with reference to Figs. 
14A and 14B. The second embodiment differs from the 
first embodiment in the positions of the level detectors 
14. Specifically, the input terminals of the level detectors 
14 are connected to the output terminals of the channel 
estimators 1 6 in this embodiment. The level detectors 14 
may be connected to the output terminals of the decor- 
relators 15. 

According to this embodiment, the level detectors 14 
carry out level detection based on the output signals from 
the decorrelators. These output signals differ from the 
output signals from the despeading filters in that they 
include no interference components due to cross-corre- 
lations between the spreading codes. As a result, highly 
accurate level detection is possible even if the interfer- 
ence level is as high as B in Fig. 13. 

Furthermore, since the signal passing through the 
channel estimators 16 undergo the estimation of ampli- 
tude and phase fluctuations, the received signal levels 
can be estimated more accurately. 

The present invention has been described in detail 
with respect to various embodiments, and it will now be 
apparent from the foregoing to those skilled in the art that 
changes and modifications may be made without depart- 
ing from the scope of the invention as defined in the 
appended claims. 

Claims 

1. A CDMA multiuser receiver in a CDMA system in 
which a transmitter side assigns different spreading 
codes to respective users, and transmits symbols of 
the users after spectrum spreading the symbols 
using the spreading codes associated with the 
users, and a receiver side receives signals transmit- 
ted from the users through one or more paths, and 
separates at least one of received signals, said 
CDMA multiuser receiver characterized by compris- 
ing: 

despreaders for despreading said received 
signals by using spreading codes associated with 
the users, and for outputting receive timing informa- 
tion of said received signals on each of said paths; 

level detectors for detecting received signal 
levels of said received signals on said paths; 

> cross-correlation calculation means for cal- 
culating for each of said paths cross-correlations 
between said spreading codes taking account of 
said receive timing information; 

selecting means for obtaining, for each of 

> said paths, interference amounts from the other 
paths on the basis of said received signal levels and 
said cross-correlations between said spreading 
codes, and for selecting Ns paths in order of magni- 
tude of said interference amounts (Ns is an integer 
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greater than one); and 

decorrelators for obtaining despread outputs, 
from which interferences are canceled, on the basis 
of received symbols and cross-correlations associ- 
ated with said Ns paths selected. 

2. The CDMA multiuser receiver as claimed in claim 1 , 
characterized in that said spreading codes consist 
of short codes and long codes, said short codes hav- 
ing a period equal to one symbol duration, and said 
long code having a period greater than 1 0,000 sym- 
bol intervals. 

3. The CDMA multiuser receiver as claimed in claim 1 , 
characterized in that said spreading codes consist 
of middle codes, said middle codes having a period 
longer than one symbol period and shorter than 
10,000 symbol intervals. 

4. The CDMA multiuser receiver as claimed in claim 1 , 
characterized in that said spreading codes consist 
of short codes whose period equals one symbol 
duration. 

5. The CDMA multiuser receiver as claimed in claim 1 , 
characterized in that said spreading codes consist 
of short codes whose period equals one symbol 
duration, and wherein different spreading code 
groups are used in different cells. 

6. The CDMA multiuser receiver as claimed in any one 
of claims 1 to 5, characterized in that said interfer- 
ence amounts from other paths are products of said 
received signal levels of other paths and cross-cor- 
relations between said spreading codes. 

7. The CDMA multiuser receiver as claimed in any one 
of claims 1 to 6, characterized in that said decorre- 
lators are each provided for each of said paths. 

8. The CDMA multiuser receiver as claimed in any one 
of claims 1 to 7, characterized in that said level 
detectors detect levels of output signals of said 
despreaders. 

9. The CDMA multiuser receiver as claimed in any one 
of claims 1 to 7, characterized in that said level 
detectors detect levels of output signals of said 
decorrelators. 

1 0. The CDMA multiuser receiver as claimed in claim 9, 
characterized by further comprising channel estima- 
tion means connected to output terminals of said 
decorrelators for estimating phase fluctuations due 
to fading on the basis of pilot symbols of a known 
pattern, and wherein said level detectors detect lev- 
els of output signals of channel estimation means. 



11. The CDMA multiuser receiver as claimed in claim 
10, characterized in that said pilot symbols are peri- 
odically inserted into information symbols. 

s 12. The CDMA multiuser receiver as claimed in claim 
10, characterized in that said pilot symbols are con- 
tinuously transmitted through a dedicated channel. 

1 3. A CDMA multiuser receiving method in a CDMAsys- 
10 tern in which a transmitter side assigns different 
spreading codes to respective users, and transmits 
symbols of the users after spectrum spreading the 
symbols using the spreading codes associated with 
the users, and a receiver side receives signals trans- 
is mitted from the users through one or more paths, 
and separates at least one of received signals, said 
CDMA multiuser receiving method characterized by 
comprising the steps of: 

despreading said received signals by using 
20 spreading codes associated with the users, and for 
outputting receive timing information of said 
received signals on each of said paths; 

detecting received signal levels of said 
received signals on said paths; 
25 calculating for each of said paths cross-cor- 

relations between said spreading codes taking 
account of said receive timing information; 

obtaining, for each of said paths, interference 
amounts from the other paths on the basis of said 
30 received signal levels and said cross-correlations 
between said spreading codes; 

selecting Ns paths in order of magnitude of 
said interference amounts (Ns is an integer greater 
than one); and 

35 obtaining despread outputs, from which inter- 

ferences are cancelled, on the basis of received 
symbols and cross-correlations associated with said 
Ns paths selected. 

40 14. The CDMA multiuser receiving method as claimed 
in claim 13 characterised in that said spreading 
codes consist of short codes and long codes, said 
short codes having a period equal to one symbol 
duration and said long codes having a period greater 
45 than 10,000 symbol intervals. 

15. The CDMA multiuser receiving method as claimed 
in claim 13 characterised in that said spreading 
codes consist of middle codes, said middle codes 

so having a period longer than one symbol period and 
shorter than 10,000 symbol intervals. 

16. The CDMA multiuser receiving method as claimed 
in claim 13 characterised in that said spreading 

55 codes consist of short codes whose period equals 
one symbol duration. 

17. The CDMA multiuser receiving method as claimed 
in claim 13 characterised in that said spreading 
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codes consist of short codes whose period equals 
one symbol duration, and wherein different spread- 
ing code groups are used in different cells. 

18. The CDMA multiuser receiving method as claimed s 
in any one of claims 13 to 17 characterised in that 
said interference amounts from other paths are 
products of said received signal levels of other paths 
and cross correlations between said spreading 
codes. 10 

19. The CDMA multiuser receiving method as claimed 
in any one of claims 13 to 18 characterised in that 
one despread output is obtained for each of said 
paths. is 

20. The CDMA multiuser receiving method as claimed 
in any one of claims 13 to 19 characterised in that 
the received signal levels are detected from the 
despread received signals. 20 

21. The CDMA multiuser receiving method as claimed 
in any one of claims 13 to 19 characterised in that 
the received signal levels are detected from the 
despread outputs. 25 

22. The CDMA multiuser receiving method as claimed 
in claim 21 further includes the steps of estimating 
phase fluctuations due to fading on the basis of pilot 
symbols of a known pattern, and detecting levels of so 
output signals of channel estimations. 

23. The CDMA multiuser receiving as claimed in claim 
22 characterised in that said pilot symbols are peri- 
odically inserted into information symbols. 35 

24. The CDMA multiuser receiving method as claimed 
in claim 22 characterised in that said pilot symbols 
are continuously transmitted through a dedicated 
channel. «o 
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